Enhanced Local Search in Artificial Bee Colony Algorithm
نویسندگان
چکیده
Artificial Bee Colony (ABC) algorithm is a Nature Inspired Algorithm (NIA) which based in intelligent food foraging behaviour of honey bee swarm. ABC outperformed over other NIAs and other local search heuristics when tested for benchmark functions as well as factual world problems but occasionally it shows premature convergence and stagnation due to lack of balance between exploration and exploitation. This paper establishes a local search mechanism that enhances exploration capability of ABC and avoids the dilemma of stagnation. With help of recently introduces local search strategy it tries to balance intensification and diversification of search space. The anticipated algorithm named as Enhanced local search in ABC (EnABC) and tested over eleven benchmark functions. Results are evidence for its dominance over other competitive algorithms.
منابع مشابه
Elite Opposition-based Artificial Bee Colony Algorithm for Global Optimization
Numerous problems in engineering and science can be converted into optimization problems. Artificial bee colony (ABC) algorithm is a newly developed stochastic optimization algorithm and has been widely used in many areas. However, due to the stochastic characteristics of its solution search equation, the traditional ABC algorithm often suffers from poor exploitation. Aiming at this weakness o...
متن کاملA hybrid Bee Colony Algorithm by Tabu Search for Multiple Knapsack Problems
In this paper, an enhanced Hybrid artificial bee colony algorithm (HBCT) is proposed to solve combinatorial optimization problems like 0-1 Multidimensional knapsack problem . The aim of MKP is to find a subset of a given set of n objects in such a way that the total profit of the objects included in the subset is maximized, while the total weight of them does not exceed the capacity of the knap...
متن کاملAn Improved K-Means with Artificial Bee Colony Algorithm for Clustering Crimes
Crime detection is one of the major issues in the field of criminology. In fact, criminology includes knowing the details of a crime and its intangible relations with the offender. In spite of the enormous amount of data on offenses and offenders, and the complex and intangible semantic relationships between this information, criminology has become one of the most important areas in the field o...
متن کاملBQIABC: A new Quantum-Inspired Artificial Bee Colony Algorithm for Binary Optimization Problems
Artificial bee colony (ABC) algorithm is a swarm intelligence optimization algorithm inspired by the intelligent behavior of honey bees when searching for food sources. The various versions of the ABC algorithm have been widely used to solve continuous and discrete optimization problems in different fields. In this paper a new binary version of the ABC algorithm inspired by quantum computing, c...
متن کاملAn Automated Approach Based On Bee Swarm in Tackling University Examination Timetabling Problem
A recently invented foraging behavior optimization algorithm which is the Artificial Bee Colony (ABC) algorithm has been widely implemented in addressing various types of optimization problems such as job shop scheduling, constraint optimization problems, complex numerical optimization problems, and mathematical function problems. However, the high exploration ability of conventional ABC has ca...
متن کامل